Eccentric Connectivity Index , Hyper and Reverse - Wiener Indices of the Subdivision Graph
نویسنده
چکیده
If G is a connected graph with vertex set V , then the eccentric connectivity index of G, ξ(G) is defined as ∑ deg(v).ec(v) where deg(v) is the degree of a vertex v and ec(v) is its eccentricity. The Wiener index W (G) = 1 2 [ ∑ d(u, v)], the hyper-Wiener index WW (G) = 1 2 [ ∑ d(u, v) + ∑ d(u, v)] and the reverseWiener index ∧(G) = n(n−1)D 2 −W (G), where d(u, v) is the distance of two vertices u, v in G, d(u, v) = d(u, v), n = |V (G)| and D is the diameter of G. In this paper, we determine the eccentric connectivity index of the subdivision graph of the complete graphs, tadpole graphs and the wheel graphs. Also, derive an expressions for the hyper and reverse-Wiener indices of the same class of graphs.
منابع مشابه
On the distance based indices of H-phenylenic nanotorus
Let G be a connected simple (molecular) graph. The distance d(u, v) between two vertices u and v of G is equal to the length of a shortest path that connects u and v. In this paper we compute some distance based topological indices of H-Phenylenic nanotorus. At first we obtain an exact formula for the Wiener index. As application we calculate the Schultz index and modified Schultz index of this...
متن کاملThe Wiener Related Indices of Some Graph Operations
The Wiener index of a connected graph G, denoted by W(G) , is defined as ∑ ( , ) , ∈ ( ) .Similarly, hyper-Wiener index of a connected graph G,denoted by WW(G), is defined as ( ) + ∑ ( , ) , ∈ ( ) .In this paper, we present the explicit formulae for the Wiener, hyper-Wiener and reverse Wiener indices of some graph operations. Using the results obtained here, the exact formulae for Wiener, hyper...
متن کاملOn the Szeged and Eccentric connectivity indices of non-commutative graph of finite groups
Let $G$ be a non-abelian group. The non-commuting graph $Gamma_G$ of $G$ is defined as the graph whose vertex set is the non-central elements of $G$ and two vertices are joined if and only if they do not commute.In this paper we study some properties of $Gamma_G$ and introduce $n$-regular $AC$-groups. Also we then obtain a formula for Szeged index of $Gamma_G$ in terms of $n$, $|Z(G)|$ and $|G|...
متن کاملSome topological indices of graphs and some inequalities
Let G be a graph. In this paper, we study the eccentric connectivity index, the new version of the second Zagreb index and the forth geometric–arithmetic index.. The basic properties of these novel graph descriptors and some inequalities for them are established.
متن کاملInterpolation Method and Topological Indices: The case of Fullerenes C12k+4
Polynomial interpolation can be used to obtain closed formulas for topological indices of infinite series of molecular graphs. The method is discussed and its advantages and limitations are pointed out. This is illustrated on fullerenes C12k+4 and four topological indices: the Wiener index, the edge Wiener index, the eccentric connectivity index, and the reverse Wiener index. The results for th...
متن کامل